//set的底层 是红黑树
//所以我们会使用set来封装一个红黑树
//
#include "NewRBTree.h"

namespace wyd
{
    template <class K>
    class set
    {
        struct SetOfVal
        {
            const K& operator()( const K& data)
            {
                return data;
            }
        };
    public:
        typedef typename RBTree<K, const K, SetOfVal>::iterator iterator;
        bool insert(const K& data)
        {
            return _t.insert(data);
        }

        iterator begin()
        {
            return _t.begin();
        }

        iterator end()
        {
            return _t.end();
        }

    private:
        RBTree<K, const K, SetOfVal> _t;
    };
}